package homework;

    /*
     1.分析以下需求，并用代码实现：
	(1)生成10个1至100之间的随机整数(不能重复)，存入一个List集合(可以先不使用泛型，泛型明天讲)
	(2)编写方法对List集合进行排序,禁用Collections.sort方法和TreeSet
	(2)然后利用迭代器遍历集合元素并输出
	(3)如：15 18 20 40 46 60 65 70 75 91
	*/

import java.util.ArrayList;
import java.util.Collections;
import java.util.Iterator;
import java.util.Random;

public class Demo1 {
    public static void main(String[] args) {
        ArrayList<Integer>list =new ArrayList<>();

        Random r = new Random();
        int number =r.nextInt(100)+1;
        //初始化一个list
        list.add(0,number);
        //添加的数
        for (int i = 0; i < 9; i++) {
            number=r.nextInt(100)+1;
            //表示已添加的数
            for (int j = 0; j < i; j++) {
                //重复就重写生成，并且比较
                if(number == list.get(j)){
                    number=r.nextInt(100)+1;
                    //返回之前循环，再次比较
                    j=-1;
                }
            }
            list.add(number);
        }
        Collections.sort(list);
        Iterator<Integer> it =list.iterator();
        while (it.hasNext()){
            System.out.println(it.next());
        }
    }
}
